Positive semidefinite solution to matrix completion problem and matrix approximation problem
نویسندگان
چکیده
In this paper, firstly, we discuss the following matrix completion problem in spectral norm: ?(A B B* X)?2 < 1 subject to (A X) ? 0. The feasible condition for above is established, case, general positive semidefinite solution and its minimum rank are presented. Secondly, applying result of problem, also study approximation problem: ?A BXB*?2 A BXB* 0, where Cm?m?, Cm?n, X Cn?n?.
منابع مشابه
Deterministic Symmetric Positive Semidefinite Matrix Completion
We consider the problem of recovering a symmetric, positive semidefinite (SPSD) matrix from a subset of its entries, possibly corrupted by noise. In contrast to previous matrix recovery work, we drop the assumption of a random sampling of entries in favor of a deterministic sampling of principal submatrices of the matrix. We develop a set of sufficient conditions for the recovery of a SPSD matr...
متن کاملComplexity of the positive semidefinite matrix completion problem with a rank constraint
We consider the decision problem asking whether a partial rational symmetric matrix with an all-ones diagonal can be completed to a full positive semidefinite matrix of rank at most k. We show that this problem is NP -hard for any fixed integer k ≥ 2. Equivalently, for k ≥ 2, it is NP -hard to test membership in the rank constrained elliptope Ek(G), i.e., the set of all partial matrices with of...
متن کاملThe Q-matrix completion problem
Abstract. A real n × n matrix is a Q-matrix if for every k = 1, 2, . . . , n the sum of all k × k principal minors is positive. A digraph D is said to have Q-completion if every partial Q-matrix specifying D can be completed to a Q-matrix. For the Q-completion problem, sufficient conditions for a digraph to have Q-completion are given, necessary conditions for a digraph to have Q-completion are...
متن کاملThe Nonsingular Matrix Completion Problem
An n × n matrix is called a principally nonsingular matrix (NSmatrix) if all its principal minors are different from zero and it is called a totally nonsingular matrix (TNS-matrix) if all its minors are different from zero. In this paper, we are interested in the NS-matrix (TNSmatrix) completion problem: whether a partial NS-matrix (TNS-matrix) has a NS-matrix (TNS-matrix) completion. Here, we ...
متن کاملThe CP-Matrix Completion Problem
A symmetric matrix A is completely positive (CP) if there exists an entrywise nonnegative matrix B such that A = BB . We characterize the interior of the CP cone. We formulate the problem as linear optimizations with cones of moments. A semidefinite algorithm is proposed for checking interiors of the CP cone, and its properties are studied. A CP-decomposition of a matrix in Dickinson’s form can...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Filomat
سال: 2022
ISSN: ['2406-0933', '0354-5180']
DOI: https://doi.org/10.2298/fil2211709l